Nguồn gốc cụm từ Indochine trong tiếng Pháp có nghĩa là "Trung-Ấn", bán đảo Đông Dương còn có tên gọi là bán đảo Trung Ấn vì bán đảo này gần với Trung Quốc và Ấn Độ nên gọi là Trung-Ấn. Indo là Ấn nên rất dễ bị nhầm thành "Ấn Độ" và chine là Trung và đôi khi nó bị nhầm thành "Trung Quốc".

Liên bang còn có nhiều tên gọi khác như Đông Dương thuộc Pháp (tiếng Pháp: Indochine française) hoặc Đông Pháp (tiếng Pháp: Est France)